/**
 * @param 选择
 * @param {*} arr 
 * @returns n^2
 */
function selectionSort(arr){
    let len=arr.length;
    let min,temp;
    for(let i=0;i<len-1;i++){
        min=i;
        for(let j=i+1;j<len;j++){
            if(arr[j]<arr[min]){
                min=j;// 相比冒泡就是记录了最小值，然后在外层循环交换
            }
        }
        temp=arr[i];
        arr[i]=arr[min];
        arr[min]=temp;
    }
    return arr;
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(selectionSort(arr));